solving a tri-objective convergent product network using the steiner tree

نویسندگان

r. hassanzadeh

i. mahdavi

چکیده

considering convergent product as an important manufacturing technology for digital products, we integrate functions and sub-functions using a comprehensive fuzzy mathematical optimization process. to form the convergent product, a web-based fuzzy network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is to be a link between two nodes. the aim is to find an optimal tree of functionalities in the network adding value to the product in the web environment. first, a purification process is performed in the product network to assign the links among bases and sub-functions. then, numerical values as benefits and costs are determined for the arc and the node, respectively. also, a fuzzy customers’ value corresponding to the arcs is considered. next, the steiner tree methodology is adapted to a multi-objective model of the network to find the optimal tree. a fuzzy multi-objective solution methodology is developed for solving the proposed problem. finally, an example is worked out to illustrate the proposed approach.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving a tri-objective convergent product network using the Steiner tree

Considering convergent product as an important manufacturing technology for digital products, we integrate functions and sub-functions using a comprehensive fuzzy mathematical optimization process. To form the convergent product, a web-based fuzzy network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is to be a link betwe...

متن کامل

Ant Colony Optimization for Multi-objective Digital Convergent Product Network

Convergent product is an assembly shape concept integrating functions and sub-functions to form a final product. To conceptualize the convergent product problem, a web-based network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is considered to be a link between two nodes. The aim is to find an optimal tree of functionali...

متن کامل

Solving Rectilinear Steiner Tree Problems

The rectilinear Steiner tree problem asks for a shortest tree connecting given points in the plane with rectilinear distance. The best theoretically analyzed algorithm for this problem with a fairly practical behaviour bases on dynamic programming and has a running time of O(n 2 2:62 n) (Ganley/Cohoon). The best implementation can solve random problems of size 35 (Salowe/Warme) within a day. In...

متن کامل

Solving the bi-objective prize-collecting Steiner tree problem with the ϵ-constraint method

In this paper, we study the bi-objective prize-collecting Steiner tree problem, whose goal is to find a subtree that minimizes the edge costs for building that tree, and, at the same time, to maximize the collected node revenues. We propose to solve the problem using an ǫ-constraint algorithm. This is an iterative mixed-integerprogramming framework that identifies one solution for every point o...

متن کامل

Solving Minimum Steiner Tree Problem Using Generalized Distributed Learning Automata

Minimum Steiner tree problem in a weighted graph is to find a least cost sub tree in the graph such that it contains special vertices called terminal points. Since this problem belongs to NP-Complete problems, many approximate algorithms including genetic algorithms and ant colony strategies have been designed for solving it. In this paper, we propose an algorithm based on distributed learning ...

متن کامل

Particle swarm optimization for a bi-objective web-based convergent product networks

Here, a collection of base functions and sub-functions configure the nodes of a web-based (digital)network representing functionalities. Each arc in the network is to be assigned as the link between two nodes. The aim is to find an optimal tree of functionalities in the network adding value to the product in the web environment. First, a purification process is performed in the product network ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
ژورنال بین المللی پژوهش عملیاتی

جلد ۴، شماره ۲، صفحات ۵۳-۸۲

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023